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We introduce a model which consists in a planar network which grows 
by adding nodes at a distance r from the pre-existing barycenter. Each 
new node position is randomly located through the distribution law P(r) oc 
1/r 7 with 7 > 1. The new node j is linked to only one pre-existing node 
according to the probability law P(i <-> j) oc mki/rf^ (1 < i < j; ola > 0); 
ki is the number of links of the i th node, m is its fitness (or quality factor), 
and nj is the distance. We consider in the present paper two models for m. 
In one of them, the single fitness model (SFM 1 ), we consider rji = 1 Vi. 
In the other one, the uniformly distributed fitness model (UDFM), rji is 
chosen to be uniformly distributed within the interval (0, 1]. We have de- 
termined numerically the degree distribution P(k). This distribution ap- 
pears to be well fitted with P(k) — P(l) k~ x e^ fc_1 ^ K with q > 1, where 
e x = [1 + (1 — q)x] 1 ^ 1 ~ q ^ (ef = e x ) is the ^-exponential function naturally 
emerging within nonextensive statistical mechanics. We determine, for 
both models, the entropic index q as a function of ola (q independs from 
7). Additionally, we determine the average topological (or chemical) dis- 
tance within the network, and the time evolution of the average number 
of links (ki). We obtain that, asymptotically, (ki) oc (t/i)^, (i coincides 
with the input-time of the i node) and (3 (a a) to both cases. 

Scale-free networks are very popular nowadays [2j 03 EI E] due to their un- 
countable applications in different fields of knowledge. These models are typi- 
cally associated with some physical quantities that are characterized by power- 
law asymptotic behavior, instead of the usual exponential laws. Most of these 
models do not take into account the node-to-node Euclidean distance, i.e., the 
geographical distance. One of them which does take into account this aspect of 
the problem has been introduced recently 1 and discussed. In this example, 
as well as in others j^l Ej , strong connection has been revealed with nonexten- 
sive statistical mechanics jHIEl- I n the present paper, we follow the lines of [l] 
which we extend in the sense that we include now a local variable denominated 
fitness or quality factor, we call this variable rji. The model studied by is 
herein referred to as the Single Fitness Model (SFM), that is, rji = 1 Vi, and we 



also study the Uniformly Distributed Fitness Model (UDFM), in which the local 
fitness is an independent random variable. We are here interested to focus on 
the effects of the fitness on the connectivity probability distribution and similar 
quantities. 




Figure 1: Conectivity distribution P(k) in log- log scale for typical values a a for 
UDFM and SFM models. The symbols are numerical results and continuous 
lines are the best fits in according to equation [2j 




Figure 2: Representation of the figure in ln q - linear. 

At the plane, we have constructed a complex network which is constituted 
by nodes and links between nodes. The network grows sequentially by adding 
a node at each time. We fix the first node (i = 1) at the origin. The position of 
the second node (i = 2) is chosen randomly with respect to origin in such way 
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its distance r obeys the probability law P(r) ex 1/r 7 with 7 > 1. In this paper, 
we have chosen 7 = 5/4 for all cases studied. Next the second node is linked 
to first one. Then, the origin is moved into network bary center formed by the 
two nodes. The previous procedure is used to include the third site, fourth site, 
and so on. We link the third node (j = 3) to one of the pre-existing nodes in 
the network. We establish its connection by considering the linking probability 
given by P(i <-> j = 3) oc rji ki/rfj A {a a > 0) and 1 < i < j. The connectivity 
of i th node is stood for k{ and rji is its fitness and is its distance to new node 
(j = 3). At this early stage we have k\ = 1 and h<i = 1. 
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Figure 3: a^-dependence of A, k) for both SFM and UDFM models. 

The Fitness model is characterized by the presence of factor 77^ that appear 
in the linking probability. We define the fitness or quality model in following 
way: To each node i < j is assigned a uniform random value rji G (0, 1] when 
the node is born. That value is kept constant while the network grows. In 
traditional models old nodes are more attractive than new ones. In this model 
we give a chance for new sites, with high fitness, become competitive. 

The network growth process is sequentially repeated up to size desired for 
network. To avoid node position overlap we consider the lowest distance between 
them to be unit. If we denote N the total number of nodes one can write linking 
probability for i th network node to connect the new node j — N + 1 as 

P{i ^ j = N + 1)= fiMl (1) 



The dynamics that we have introduced by the above rule does privilege the 
connection between new nodes and those having many links (high fitness nodes) 



3 



since they are not so far from each other. One similar rule was explored 10 for 
the particular case of uniform distribution of sites within some limited region at 
the plane, with rji = 1 Vi. The a a parameter control the influence range of the 
nodes (or hubs). The case a a zero corresponds to the Bianconi fitness model 
[TT] where distance is not relevant. In the present paper we will emphasize the 
following aspects: 

• The network degree distribution in the stationary-state P(k) relative to 
number of nodes having k links in the N —> oo. 

• The temporal dependence of average number of links (hi) and more pre- 
cisely to know how asymptotically it increase with time t/i, t > i. 

• The dependence of average length, (/), with a a parameter. 

The numerical results are obtained for networks with 10 000 nodes and 2 000 
runs. In this network size the probability distribution P(k) practically enter 
in the stationary regime. The figure show our numerical results for P(k) 
(symbols) and fits (continuous lines) for UDFM and SFM models. One can 
observe in our results that a a has a strong influence on P(k). The present 
results are very well fitted by the function 

P(k) = P(l)k- x e-( k ~ 1)/K (2) 

where q-exponential function is defined by 

e* = [1 + (1 - g^Vd-*) (ef =e *). (3) 

The variable n is the characteristic number of links . In the figure we 
represent the figure^ 11 a l n q ~ linear plot. Where ln q (x) = (x 1 ~ q — 1)/(1 — q). 




Figure 4: Temporal dependency of the average connectivity for UDFM model. 

Analizing the figure ^ we have found that the UDFM has raised the number 
of links per node and it turns out that hubs are more connected. In the figure 
0|we present the (q, A, k) evolution curve with ola for both models studied. We 
observe that UDFM curve is always above the SFM case. They have the same 
asymptotic limit, i.e., q(pLA) = 1. 
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The results for the node average connectivity (ki) are indicated in the figure 
0] where we show its temporal evolution. Our data for (ki) can be fitted by the 
function 



The collapse of the curves for a a > 2 indicates a upper limit (natural cutoff) 
for a node connectivity. As much we increase <%a all hubs reduce its connec- 
tivity to a minimal value 2. We explain this result imagining that the linking 
probability decays strongly for increasing a a in such way that a node does not 
see other unless its first neighbours, and therefore they form long node chains. 
This fact is inherent to the network growing rule, i.e., if we use other rule for 
example each new site links with more than one node, this limit result would 
be quite different. 

In the figure [HI we show the exponent $(ola) for UDFM and SFM models. 
The exponent decline down from 0.59 for UDFM and from 0.48 for SFM to a 
stationary value 0.1. The figure El shows the average length (I) dependency on 
a a for UDFM and SFM models. The average path length, (/), of a network is 
defined as the number of edges in the shortest path between two nodes averaged 
over all pairs of nodes. We see that, when aA varies, (I) raises rapidly to 
a saturated value ~ 12. The saturation in figure El is explained by the (ki) 
convergence in figures and 0| for a a > 2. 

Now we will summarize our present paper. Following the lines of the paper 
we have presented a model in which we add fitness. We study the effect of 
competition between the relevant variable for connectedness when we include 
fitness on the network. In UDFM model the popular nodes (many links) do 
compete with younger nodes when the fitness is a important factor that per- 
mits them to get more links. When we raise a a we favor the linking between 
first neighbours in the network. When ola is zero we recover the Bianconi- 
Barabasi model [2J. The average connectivity (ki) and average path length (/) 
are appreciably influenced by factor a a for UDFM and SFM models. We have 
shown that degree distribution P(k) is very well fitted by the funtion proposed 
that contain ^-exponential function that emerges naturally from non-extensive 
statistics. And when we compare our results relative to SFM we have obtained 
that the number of links per node has raised for all values a a- When the a a is 
increased we find that links per hubs has reduced as SFM but it occours slower. 
The presence of fitness changes the universality class in the complex network. 
Then if you want a more complete scenario for this kind of system, fitness should 
be included. 
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